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What is claimed is: 

1 1. A phase and frequency tracking apparatus for multi- 

2 carrier systems, comprising: 

3 an mth-order tracking loop for computing a phase 

4 tracking value, a normalized frequency tracking 

5 value and a normalized acceleration tracking 

6 value for a current symbol based on a phase 

7 estimate of said current symbol and a plurality 

8 of loop parameters; 

9 a frequency predictor for calculating as output a 
10 feedback compensation frequency for a next symbol 
1X based on an equivalent feedback delay, said 

12 normalized frequency tracking value and said 

13 normalized acceleration tracking value of said 

14 current symbol ; and 

15 a pre-DFT synchronizer for compensating the phase and 

1 6 frequency of a received signal in a time domain 

17 using said feedback compensation frequency before 

18 taking an Appoint Discrete Fourier Transform 

19 (DFT ) . 

1 2. The apparatus as recited in claim 1 wherein said 

2 mth-order tracking loop is a third-order tracking loop 

3 modeled with a set of recursive equations, as follows: 

a Ti =a Ti _ x +MaJ<f>e,i 

5 and 
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7 where 

8 subscript i denotes a symbol index, 

9 $ TJ , n Ti and a TJ respectively denote said phase, said 
10 normalized frequency and said normalized 
n acceleration tracking values of symbol i, 

12 fyj , M/j and Maj respectively denote said loop 

13 parameters of the ith symbol for<p Ti , Q. Ti anda r / , 

14 fa. and n pi respectively denote a phase prediction 

15 value and a normalized frequency prediction value 

16 of the zth symbol, 

17 <t> PtM and a PiM are said phase and said normalized 

18 frequency prediction values of symbol i+l, 

19 a Ti _ x is said normalized acceleration tracking value of 

20 symbol i-\ , 

21 and 4 SJ , a phase prediction error of the ith symbol, is given 

22 by : 

2 3 <f> £j =<f> E J-<f>P,i 

24 where f EJ denotes said phase estimate of the ith symbol. 

1 3. The apparatus as recited in claim 2 wherein initial 

2 values of said phase, said normalized frequency and said 

3 normalized acceleration tracking values, <f> T4 , 0, Ti and a Ti , 

4 are set to zero, for i = -l; said loop parameters fi fJ and fi a j 

5 are equal to zero, for i=Q. 

1 4. The apparatus as recited in claim 2 wherein said 

2 feedback compensation frequency is calculated for said next 

3 symbol from: 
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5 where is a numerical representation of said equivalent 

6 feedback delay and Q c>l>1 is said feedback compensation 

7 frequency of symbol z+1 . 

1 5. The apparatus as recited in claim 1 wherein said 

2 pre-DFT synchronizer receives said feedback compensation 

3 frequency of the ith symbol, Q. Ci , to compensate the 

4 frequency of said received signal and de- rotate the phase of 

5 said received signal in the time domain before taking the 

6 N- point DFT, by: 

7 ^W = ^W e " 2N ' , 0<n<N-\ 

8 where n denotes a sample index, r\n] denotes said received 

9 signal of sample n of symbol i, and N' is the number of 
10 samples in a symbol interval . 

1 6. A phase and frequency tracking apparatus for multi- 

2 carrier systems, comprising: 

3 an mth- order tracking loop for computing a phase 

4 tracking value, a normalized frequency tracking 

5 value and a normalized acceleration tracking 

6 value for a current symbol based on a phase 

7 estimate of said current symbol and a plurality 

8 of loop parameters, wherein said phase tracking 

9 . value is employed to compensate for an effect of 

10 phase drift; and 

n a frequency predictor for calculating as output a 

12 feedback compensation frequency for a next symbol 

13 based on an equivalent feedback delay, said 

14 normalized frequency tracking value and said 
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15 normalized acceleration tracking value of said 

16 current symbol, whereby pre-DFT synchronization 

17 can be accomplished using said feedback 
is compensation frequency. 

1 7. The apparatus as recited in claim 6 wherein said 

2 phase estimate of said current symbol, <f> EJ , is computed from 

3 the following function: 

= anglejjf K Pm 

5 where 

6 superscript * denotes complex conjugation, 

7 subscript i denotes a symbol index, 

8 N SP is the number of the pilot subcarriers, 

9 subscript p m denotes a pilot subcarrier index, for 
10 m = 1 , ... , N SP , 

n H p denotes said channel response of pilot subcarrier 

12 P m / 

13 X ip denotes said transmitted data on pilot subcarrier 

14 p m of symbol /, 

is R'. p denotes said timing compensated version of the ith 

16 symbol on pilot subcarrier location p m , and 

17 $ £i represents said phase estimate of the ith symbol. 

1 8. The apparatus as recited in claim 6 wherein said 

2 mth-order tracking loop is a third-order tracking loop 

3 modeled with a set of recursive equations, as follows: 

a T,i - a TJ-\ + Vaj&ej 

5 and 
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7 where 

8 subscript i denotes a symbol index, 

9 </> Ti , Cl Ti and a TJ respectively denote said phase, said 
10 normalized frequency and said normalized 
n acceleration tracking values of symbol i, 

12 , Mfj and fi a j respectively denote said loop 

13 parameters of the ith symbol for <f> Ti , Ci TJ and a Ti , 

14 j pi and Q P>/ respectively denote a phase prediction 

15 value and a normalized frequency prediction value 

16 of the ith symbol , 

17 f PJ+l and Cl Pii+x are said phase and said normalized 
is frequency prediction values of symbol i+l , 

1 9 a Ti _ x is said normalized acceleration tracking value of 

20 symbol i-\ , 

21 and <f> ei , a phase prediction error of the ith symbol, is given 

22 by: 

2 3 <f> £ti =<f> E ,i ~<Pp,i 

24 where <f> Ei denotes said phase estimate of the ith symbol . 

1 9. The apparatus as recited in claim 8 wherein initial 

2 values of said phase, said normalized frequency and said 

3 normalized acceleration tracking values, <f> TJ , Q. TJ and a Ti , 

4 are set to zero, for i = -l; said loop parameters jU/j and M a j 

5 are equal to zero, for i = 0. 

1 10. The apparatus as recited in claim 8 wherein said 

2 feedback compensation frequency is calculated for said next 

3 symbol from: 
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4 n c ,/+i =Q r,i + D f a rj 

5 where £> 7 is a numerical representation of said equivalent 

6 feedback delay and Q c>1+1 is said feedback compensation 

7 frequency of symbol i+l . 

1 11. The apparatus as recited in claim 6 wherein said 

2 feedback compensation frequency of the ith symbol, Q, Ci , is 

3 provided as feedback to de-rotate a received signal prior to 

4 taking the N- point DFT , by: 

5 ?W=r,W e CJ 2N ' , 0<n<N-\ 

6 where n denotes a sample index, r^n] denotes said received 

7 signal of sample n of symbol i, and N' is the number of 

8 samples in a symbol interval . 

1 12. A phase and frequency drift compensation apparatus 

2 for multi -carrier systems, comprising: 

3 a timing offset compensator for receiving a current 

4 symbol in a frequency domain after taking an N- 

5 point Discrete Fourier Transform (DFT) and 

6 compensating for a timing offset in said current 

7 symbol ; 

8 a phase estimator for taking a timing compensated 

9 version of said current symbol on pilot 

10 subcarrier locations and computing a phase 

11 estimate for said current symbol based on a 

1 2 function of a channel response of each pilot 

13 subcarrier, transmitted data on each pilot 

14 subcarrier, and said timing compensated version 

1 5 of said current symbol on said pilot subcarrier 

16 locations; 
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an mth- order tracking loop for computing a phase 
tracking value, a normalized frequency tracking 
value and a normalized acceleration tracking 
value for said current symbol based on said phase 
estimate of said current symbol and a plurality 
of loop parameters; 
a frequency predictor for calculating as output a 
feedback compensation frequency for a next symbol 
based on an equivalent feedback delay, said 
normalized frequency tracking value and said 
normalized acceleration tracking value of said 
current symbol ; 
a pre-DFT synchronizer for compensating the phase and 
frequency of a received signal in a time domain 
using said feedback compensation frequency before 
taking the TV- point DFT; and 
a phase compensator for compensating said timing 
compensated version of said current symbol for an 
effect of phase drift with said phase tracking 
value of said current symbol . 

13. The apparatus as recited in claim 12 wherein said 
mth-order tracking loop is a third-order tracking loop 
modeled with a set of recursive equations, as follows: 

&TJ =&P,i+Mfj<f>ej 
a TJ = a T,i-\ +Maj<f>e,i 

and 
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1 where 

8 subscript i denotes a symbol index, 

9 , n TJ and a TJ respectively denote said phase, said 
10 normalized frequency and said normalized 
n acceleration tracking values of symbol i, 

12 fi t§i , Mfj and M a ,i respectively denote said loop 

13 parameters of the ith symbol for <p Ti , Q Ti and a TJ , 

14 (f> pi and n Pi respectively denote a phase prediction 

1 5 value and a normalized frequency prediction value 

16 of the ith symbol, 

17 fo J+l and Q w are said phase and said normalized 
is frequency prediction values of symbol z+1 , 

1 9 a Ti _ x is said normalized acceleration tracking value of 

20 symbol /-I, 

21 and 4> ei , a phase prediction error of the ith symbol, is given 

22 by: 

2 3 j e4 =<P E j-<f>P,i 

24 where <p Ei denotes said phase estimate of the ith symbol. 

1 14. The apparatus as recited in claim 13 wherein 

2 initial values of said phase, said normalized frequency and 

3 said normalized acceleration tracking values, <j> Tii , Cl Ti and 

4 a Ti , are set to zero, for i = -l; said loop parameters fi f i and 

5 /u ai are equal to zero, for i = 0. 

1 15. The apparatus as recited in claim 13 wherein said 

2 feedback compensation frequency is calculated for said next 

3 symbol from: 

4 « C ,i + l =Q 77 + D f a Tj 
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5 where D f is a numerical representation of said equivalent 

6 feedback delay and Q Ci , +1 is said feedback compensation 

7 frequency of symbol i+1 . 

1 16 . The apparatus as recited in claim 12 wherein said 

2 pre-DFT synchronizer receives said feedback compensation 

3 frequency of the ith symbol, Q c>l - , to compensate the 

4 frequency of said received signal and de- rotate the phase of 

5 said received signal in the time domain before taking the 

6 N- point DFT , by: 

(N-\)-2 n 

7 /}[«] = /;[«] e ° 2N ' , 0<«<A^-1 

8 where n denotes a sample index, r,[n] denotes said received 

9 signal of sample n of symbol i, and A^' is the number of 
10 samples in a symbol interval . 

1 17. The apparatus as recited in claim 12 wherein said 

2 phase estimator computes said phase estimate of said current 

3 symbol, <j) E4 , by means of the following function: 



^•=angle[| , l /^u(i/ Pm ^) , ] 
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where 




6 


superscript * denotes complex conjugation, 
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subscript i denotes a symbol index, 
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N SP is the number of the pilot subcarriers , 
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subscript p m denotes a pilot subcarrier 


index, for 


10 


m = 1 , . . . , N SP , 
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13 X ip denotes said transmitted data on pilot subcarrier 

14 p m of symbol i, 

15 R' ip denotes said timing compensated version of the ith 

16 symbol on pilot subcarrier location p m , and 

17 0 represents said phase estimate of the ith symbol. 

1 18. A phase and frequency tracking apparatus for multi- 

2 carrier systems, comprising: 

3 a pre-DFT synchronizer for compensating the phase and 

4 frequency of a received signal in a time domain 

5 using a feedback compensation frequency before 

6 taking an N-point Discrete Fourier Transform 

7 (DFT) . 

1 19. The apparatus as recited in claim 18 wherein said 

2 pre-DFT synchronizer receives said feedback compensation 

3 frequency of the ith symbol, Q Cj/ , to compensate the 

4 frequency of said received signal and de-rotate the phase of 

5 said received signal in the time domain before taking the 

6 N- point DFT, by: 

7 ?W=r l [»] e CJ ™' , 0<n<N-l 

8 where n denotes a sample index, r)[n] denotes said received 

9 signal of sample n of symbol i, and N' is the number of 
10 samples in a symbol interval. 
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